11/86/2005 18:22 , 2148660010 CHALKER FLORES LLP PAGE 07/19 

Appl.No. 09/741,616 

Amdt dated Nov. 6, 2005 

Reply to Office action of Jul 5, 2005 

Amendments to the Claims: 



This listing of claims replaces all prior versions, and listing, of claims in the application: 
Listing of Claims: 

Claim 1 (currently amended): An apparatus for allocating one or more resources within a 
processor to [[an]} a decoded instruction, the apparatus comprising: 

a sequence generator that generates one or more resource identifiers using at least 
a portion of a pseudorandom sequence, each resource identifier corresponding to one of 
the resources within the processor; and 

a resource identifier selector coupled to the sequence generator, the resource 
identifier selector determining how many of the resource identifiers, if any, are required 
by the decoded instr uction and selecting one or more of the resource identifiers for 
allocation to the decoded instruction. 

Claim 2 (currently amended): The apparatus as recited in claim 1, wherein the resource 
identifier selector determines how many ofthe resource identifiers, if any, are required by 
the decoded instruction based on an instruction requirements signal received from an 
instruction decode unit 

Claim 3 (previously presented): The apparatus as recited in claim 1, further comprising a 
buffer including two or more buffer entries wherein each resource within the processor 
comprises one of the buffer entries. 

Claim 4 (currently amended): The apparatus as recited in claim 3, wherein the buffer 
comprises a reorder buffer, a load buffer or a store buffer. 
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Claim 5 (currently amended): The apparatus as recited in claim 1, wherein the resource 
identifier selector further comprises: 

one or more comparators coupled to the resource identifier se lection circuit 
selector and configured to compare a selected resource identifier to an allocation bound 
and issue a control signal in response to the comparison; and 

a selector coupled to the one or more comparators and the resource identifier 
se lection circuit selector . 

Claim 6 (currently amended): The apparatus as recited in claim 1, wherein the resource 
identifier selector further comprises; 

one or more comparators coupled to the resource identifier s e lection circuit 
selector and configured to compare a selected resource identifier to an allocation bound 
and issue a control signal in response to the comparison; and 

a variable shifter coupled to the one or more comparators and the resource 
identifier selection circuit selector . 

Claim 7 (currently amended): The apparatus as recited in claim 1, wherein the resource 
identifier selector further comprises: 

one or more comparators coupled to the resource identifier selection circuit 
selector and configured to compare a selected resource identifier to an allocation bound 
and issue a control signal in response to the comparison; 

a selector coupled to the one or more comparators and the resource identifier 
selection circuit selector : and 

a highest identifier allocation circuit coupled to the selector. 

Claim 8 (original): The apparatus as recited in claim 1 , wherein the sequence generator 

further comprises: 

a logic circuit coupled to the resource identifier selector; and 

a storage array coupled to the logic circuit and the resource identifier selector. 
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Claim 9 (original): The apparatus as recited in claim 1, wherein the sequence generator 
further comprises a storage array coupled to the resource identifier selector. 

Claim 10 (original): The apparatus as recited in claim 1 ? wherein the sequence generator 
farther comprises a logic circuit coupled to the resource identifier selector. 

Claim 1 1 (currently amended): The apparatus as recited in claim I, further comprising an 
instruction decode unit and wherein the resource identifier selector generates a decoder 
stall signal issued to the instruction decode unit whenever the one or more resources are 
not allocatable to the decoded instruction . 

Claim 12 (original): The apparatus as recited in claim 1, wherein the portion of a 
pseudorandom sequence comprises a first resource identifier from within the 
pseudorandom sequence. 

Claim 13 (currently amended): The apparatus as recited in claim 12, wherein the 
resource identifier selection circa * * selector comprises means for generating a second 
resource identifier from within the pseudorandom sequence based upon the first resource 
identifier. 

Claim 14 (currently amended): The apparatus as recited in claim 1, wherein the sequence 
generation circuit generator comprises a storage array and the portion of the 
pseudorandom sequence comprises a portion of each resource identifier within the 
pseudorandom sequence stored as elements within the storage array. 

Claim 15 (original): The apparatus as recited in claim 14, wherein the portion of each 
resource identifier within the pseudorandom sequence comprises a least significant bit of 
each resource identifier within the pseudorandom sequence. 
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Claim 16 (currently amended): The apparatus as recited in claim 14, wherein the 
resource identifier s election circuit selector comprises a variable shifter configured to 
shift elements of the storage array and the resource identifier selection circ ui t selector is 
configured to index the elements within the storage array. 

Claim 17 (currently amended): The apparatus as recited in claim 1, wherein the sequence 
generation circuit generator comprises a logic circuit and the portion of a pseudorandom 
sequence comprises a portion of each resource identifier within the pseudorandom 
sequence stored as elements within the storage array. 

Claim 18 (original): The apparatus as recited in claim 17, wherein the portion of each 
resource identifier within the pseudorandom sequence comprises a least significant bit of 
each resource identifier within the pseudorandom sequence. 

Claim 19 (currently amended): The apparatus as recited in claim 17 5 wherein the 
resource identifier selection circuit selector comprises a selector and a circuit to 
determine the highest identifier allocated configured to shift elements of the storage array 
and the resource identifier se lection circuit selector is configured to index the elements 
within the storage array. 

Claim 20 (currently amended): A method for allocating one or more resources within a 
processor to [[an]] a decoded instruction, the method comprising the steps of; 

generating one or more resource identifiers using at least a portion of a 
pseudorandom sequence, each resource identifier corresponding to one of the resources 
within the processor; [[and]] 

determining how many o f the resource identifiers, if anv. are required bv the 
decoded instruction: and 

selecting one or more of the resource identifiers for allocation to the decoded 
instruction. 
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Claim 21 (currently amended): The method as recited in claim 20, farther comprising 
wherei n the step of determining how many resource identifiers, if any, are required by the 
decoded instruction is based on an instruction requirements signal received from an 
instruction decode unit . 

Claim 22 (original): The method as recited in claim 20, further comprising the step of 
comparing a selected resource identifier to an allocation bound and issuing a control 
signal in response to the comparison. 

Claim 23 (original): The method recited in claim 20, wherein the portion of the 
pseudorandom sequence comprises a portion of each resource identifier within the 
pseudorandom sequence stored as elements within a storage array. 

Claim 24 (original): The method as recited in claim 23, wherein the portion of each 
resource identifier within the pseudorandom sequence comprises a least significant bit of 
each resource identifier within the pseudorandom sequence. 

Claim 25 (original): The method as recited in claim 20, further comprising: 

storing the portion of the pseudorandom sequence as elements within a storage 
array; and 

the selecting step comprises the steps of shifting the elements of the storage array 
and indexing the elements of the storage array in response to the shifting. 

Claim 26 (original): The method as recited in claim 20, wherein the selecting step 
comprises the steps of: 

identifying a most recently associated resource identifier from within the 
pseudorandom sequence; and 

selecting a resource identifier from within the pseudorandom sequence based 
upon the most recently associated resource identifier. 
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Claim 27 (currently amended): The method as recited in claim 20, wherein the selecting 
step comprises the steps of: 

determining a requirement of the decoded instruction for a resource within the 
processor; and 

associating the selected resource identifier with the decoded instruction in 
response to the determination. 

Claim 28 (currently amended): The method as recited in claim 20, wherein the selecting 
step comprises the steps of: 

comparing the selected resource identifier to an allocation bound to determine 
whether a resource within the processor corresponding to the selected resource identifier 
is allocatable; and 

associating the selected resource identifier with the decoded instruction in 
response to the determination. 

Claim 29 (previously presented): The method as recited in claim 28, further comprising 
the step of modifying the allocation bound in response to a deallocation of a resource 
within the processor. 

Claim 30 (previously presented): The method as recited in claim 28, farther comprising 
the step of generating an instruction decode stall signal in response to a determination 
that the resource within the processor corresponding to the selected resource identifier is 
not allocatable. 
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Claim 31 (currently amended): A system comprising: 
a memory storage device; 
a bus coupled to the memory storage device; 

a processor coupled to the bus, comprising a resource allocator for allocating one 
or more resources within the processor to [[an]] a decoded instruction; and 
the resource allocator comprising: 

a sequence generator that generates one or more resource identifiers using 
at least a portion of a pseudorandom sequence, each resource identifier 
corresponding to one of the resources within the processor; and 

a resource identifier selector coupled to the sequence generator, the 
resource identifier selector determining how many of the resource identifiers, if 
any, are required by the decoded instruction and s electing one or more of the 
resource identifiers for allocation to the decoded instruction. 

Claim 32 (currently amended): The system as recited in claim 31, wherein the resource 
identifier selector further comprises: 

one or more comparators coupled to the resource identifier selection circuit 
selector and configured to compare a selected resource identifier to an allocation bound 
and issue a control signal in response to the comparison; and 

a selector coupled to the one or more comparators and the resource identifier 
s e l e ction circuit selector . 

Claim 33 (currently Amended): The system as recited in cjaim 31, wherein the resource 
identifier selector further comprises: 

one or more comparators coupled to the resource identifier s e lection circui t 
selector and configured to compare a selected resource identifier to an allocation bound 
and issue a control signal in response to the comparison; and 

a variable shifter coupled to the one or more comparators and the resource 
identifier oalcction circuit selector . 
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Claim 34 (currently amended): The system as recited in claim 31, wherein the resource 
identifier selector further comprises: 

one or more comparators coupled to the resource identifier selection circuit 
selector and configured to compare a selected resource identifier to an allocation bound 
and issue a control signal in response to the comparison; 

a selector coupled to the one or more comparators and the resource identifier 
selection circuit selector : and 

a highest identifier allocation circuit coupled to the selector. 

Claim 35 (original): The system as recited in claim 31, wherein the sequence generator 

further compri ses; 

a logic circuit coupled to the resource identifier selector; and 

a storage array coupled to the logic circuit and the resource identifier selector. 

Claim 36 (original): The system as recited in claim 31, wherein the sequence generator 
further comprises a storage array coupled to the resource identifier selector. 

Claim 37 (original): The system as recited in claim 31 , wherein the sequence generator 
further comprises a logic circuit coupled to the resource identifier selector. 

Claim 38 (currently amended): An apparatus for allocating one or more resources within 
the execution path of a processor to [(an]] a decoded instruction, the apparatus 
comprising: 

a sequence generator that generates one or more resource identifiers using at least 
a portion of a pseudorandom sequence, each resource identifier corresponding to one of 
the resources within the execution path of the processor; and 

a resource identifier selector coupled to the sequence generator, the resource 
identifier selector determining how many of the resource identifiers, if any, are required 
by the decoded instruc tion and selecting one or more of the resource identifiers for 
allocation to the decoded instruction. 

Page 9 of 14 



PAGE 14/19 * RCVD AT 11/6/2005 7:25:33 PN1 [Eastern Standard Time]* SVR:USPTO-ff XRF-6/25 * DNIS:2738300* CSID:2148660010 * DURATION (mm-ss):06-02 



